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1 Introduction 

In this paper we will exploit the theory of congruences between modular forms 
to deduce the existence of newforms (in particular, cuspidal Hecke eigenforms) 
with levels of certain specific types having arbitrarily large coefficient fields. We 
will only consider newforms of weight 2 and trivial nebentypus. 
If the level is allowed to be divisible by a large power n of a fixed prime, or 
by the cube of a large prime p, then the coefficient fields of all newforms of 
this level will grow with n (with p, respectively) due to results of Hiroshi Saito 
(cf. [12], Corollary 3.4; see also [I]) showing that the maximal real subfield of 
certain cyclotomic field whose degree grows with n (with p, respectively) will 
be contained in these fields of coefficients. Thus, it is natural to deal with the 
question when the levels are square- free or almost-square- free, i.e., square-free 
except for the fact that they are divisible by a fixed power of a small prime. 

In the square-free case, for any given number t, we will prove that in levels 
which are the product of exactly t primes there are newforms with arbitrarily 
large coefficient fields. We will recall results of Mazur on reducible primes for 
newforms of prime level that give the case of i = I. Then, a generalization 
of these results will allow us to deduce the case t — 2. For t > 3 we follow a 
completely different approach, namely, we exploit congruences involving certain 
elliptic curves whose construction is on the one hand related to Chen's celebrated 
results on (a partial answer to) Goldbach's conjecture (cf. 12]) and on the other 
hand inspired by Frey curves as in the proof of Fermat's Last Theorem (the 
diophantine problem that we will consider will be a sort of Fermat-Goldbach 
mixed problem). It is via the level lowering results in pT^ that the desired con- 
gruence will be guaranteed. The precise statement of our first main result is the 
following: 



Theorem 1 Let B and t be two given positive integers. Then, there exist t 
different primes pi,p2, ■■■■,Pt such that if we call N their product, in the space 
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of cuspforms of weight 2, level N and trivial nehentypus there exists a newform 
f whose field of coefficients Q/ satisfies: 

[Qf ■.Q]>B. 

In the almost-square- free case, we will consider levels N — 2^p\ . . .pt which 
are square- free except that they are divisible by a small power of 2. We will 
prove that for any fixed t, among newforms with such levels the fields of coeffi- 
cients have unbounded degree. We will use congruences with certain Q-curves 
constructed from solutions to the problem of finding prime values attained by 
the expression (a;"* -I- y^)/c. Again, these Q-curves will also have some features 
inspired by Frey curves, and the existence of the desired congruences will be a 
consequence of level lowering. For c = 1 it is a celebrated result of Friedlander 
and Iwaniec that infinitely many primes are of the form cc'* -|- ip (cf. [7]). Here 
we give the following generalization 

Theorem 2 Let B > fixed, and A the usual Von Mangold function. Then, 
we have uniformly in c < (logo;)^ 

E A((a2 + 64)/c) = i^(c)x3/4 + o (1) 

c\a^+b^<cx 

where a, b run over positive integers, and K is completely explicit in terms of c. 

In Theorem [5] in section 6 we give the precise value of K{c). For our appli- 
cation to congruences between modular forms we only need a mild version of 
the particular case with fixed c of the form c = 5^. The following is a direct 
consequence of the previous theorem 

Corollary 3 Let c he a positive odd integer. Then there are infinitely many 
primes of the form (a;^ +y'^)/c if and only if c can he written as the sum of two 
squares. 

The precise statement of our second main result, the one covering the almost- 
square-free level case, is the following: 

Theorem 4 Let B and t he two given positive integers. Then, there exist a € 
{5, 8} and t different odd primes pi,P2, ■■■■,Pt such that if we call N the product 
of these t primes, in the space of cuspforms of weight 2, level 2"N and trivial 
nehentypus there exists a newform f with field of coefficients Q / satisfying: 

[Q/ ■Q]>B. 

Let us stress that the results on prime values of [x^ + y'^)/c, Theorem [2] and its 
corollary, are interesting in its own right, independently of the application to 
finding newforms with large coefficient fields. 
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2 Theorem [T] for the case of prime level: Mazur's 
argument 

Suppose that the level N is prime and that ^ > 3 is a prime that divides iV — 1. 
Then it is proved in [8^ that the prime is Eisenstein, meaning that there is a 
newform / of weight 2 and level N such that if we call Kf its field of coefficients 
there is a prime A dividing i in the ring of integers oi Kf for which we have 
Up = 1 + p mod A for all primes p. The residual mod A Galois representation 
attached to / is reducible. In particular, we have 

02 = 3 mod A (1) 

The coefficients of the modular form / and those of any Galois conjugate 
all satisfy the bound \ap\ < 2y/p, in particular a2 and all its Galois conjugates 
have absolute value bounded above by 2-^2 < 3. Then, 02 — 3 is a non-zero 
algebraic integer, whose norm is divisible by i because of congruence (1) and 
with absolute value at most (3 + 2^2) Hence 

£ < {3 + 2V2)'^''skj 

Thus, deg Kf is bigger than a fixed constant times log£. Taking £ big and using 
Dirichlet's theorem to find an TV = 1 mod£, we can make deg Kf as big as we 
like. This proves the case of prime level {t = 1) of Theorem [TJ 



3 A Frey curve adapted to Chen results, and 
the case t > 3 of Theorem [1] 

Let ^ be a (large) prime number, and assuming for the moment the truth of 
Goldbach's conjecture let us write the even number 2^"*"^ as the sum of two prime 
numbers: 2^"'"* = p + q. Since p and q are clearly non-congruent modulo 4, we 
assume without loss of generality that p = 3 mod 4. Let F be the semistable 
Frey curve associated to the triple p, q, 2^^*: 

^x{x~p){x + 2^+^) 

Its conductor is 2pq, while its minimal discriminant is A = (2'^+"'p(7)^/2® = 
{2'pq)\ 

The modularity of all semistable elliptic curves, proved by Wiles in [13], implies 
that there is a newform / of weight 2 and level 2pq corresponding to F. 
The mod £ Galois representation F[£] of Gal(Q/Q) is irreducible by results of 
Mazur, and unramified at 2 because the 2-adic valuation of the discriminant 
is divisible by £ (as in the original Frey curves related to solutions of Fermat's 
Last Theorem). Although it comes initially from a newform / of level 2pq, by 
level-lowering (cf. illj it arises also from a newform /' of level pq. 
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The trace of the action of Frob 2 on F[i] is ±(1 + 2), because this is the well- 
known necessary condition for level-raising, i.e., for the existence of an i!-adic 
Galois representation with semistable ramification at 2 providing a lift of F[i], 
and we have such a lift by construction: it is given by the Galois action on the 
full £-adic Tate module Ti{F) of the curve F. So if we call {op} the coefRcients 
of /' we get 

02 = ±3 mod A (2) 

for a prime A dividing (. in the field of coefficients of /'. From this congruence 
we can argue as we did in the previous section using congruence (1) an con- 
clude easily that just by choosing the prime £ sufficiently large we can construct 
newforms of weight 2 and level N — pq a product of two different primes with 
arbitrarily large field of coefficients. 

Since Goldbach's conjecture remains open, in order to get an unconditional re- 
sult we need to move to the case of three primes in the level. Using the results 
of Chen on Goldbach's problem (cf. [2]) we know that for £ sufficiently large 
can be written as the sum of a prime and a "pseudo-prime", i.e., a number 
that is either a prime or the product of two different primes. Then, in partic- 
ular, one of the following is true for infinitely many i: 2^~^^ can be written as 
the sum of two primes p and q, or 2^"*"* can be written as the sum of a prime 
p and the product of two primes qr. If the first is true, as we have just seen, 
this will prove Theorem [T] for levels which are the product of two primes, and if 
the second is true a similar argument with the triple p, qr, 2^+* shows that the 
theorem is true for levels which are the product of three primes. 
Thus, to finish the proof of the case t = 3 of Theorem [U it remains to show 
that if the result holds for t = 2 then it also holds for t = 3. But this is just an 
application of raising the level (cf. [10]). because whenever we have a modular 
form of level pq and an irreducible mod £ Galois representation attached to it, 
the same residual representation is also realized in some newform of level pqr, 
as long as the prime r satisfies the required condition for level raising (and it is 
well known that there are infinitely many primes r that satisfy this condition, cf. 
|10j). Thus, whenever we have found a newform /' as in the previous argument, 
of level pq and satisfying (2), there are also newforms with levels of the form 
pqr also satisfying (2) and from this the proof of the theorem for the case t = 3 
follows exactly as explained above. 

To treat the case of more than three primes, we modify the argument above 
by further raising the level. Starting with the irreducible mod £ representation 
afforded by F[£] of conductor either pq or pqr, and for any given t > 4, we 
can find forms giving the same residual representations in levels equal to the 
product of t primes by just raising the level t — 2 (i — 3, respectively) times. For 
this, we have to take care not to lose spurious primes as we add on new ones. 
The required analysis is carried out in [3]. 

We conclude that Theorem [T] is true for any t > 3. Since the case of prime 
level was dealt with in the previous section, at this point only the case oi t = 2 
remains unsolved (and a proof of Goldbach's conjecture would be enough to 
handle it). 
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4 The case t = 2 of Theorem [T] via a result of 
Ogg 

One way to treat Theorem [T] for the case where N = pq (without proving 
Goldbach's conjecture) is to appeal to the resuhs of Ogg in [9 . If p and q are 
distinct primes, Ogg finds a degree cuspidal divisor on XQ{pq) whose image 
on Jo{pq) has order equal to the numerator of the fraction {p — l){q + l)/24. 
Take ^ > 3. If ^ divides (p — l)(g+l), using exactly the same arguments applied 
in (cf. [8]) in the case of prime level we find an eigenform / at level pq that is 
Eisenstein mod £, therefore giving a reducible residual mod £ representation. In 
particular, this means that the coefficient a2 satisfies again congruence (1) as 
in section 2, for some prime A dividing £ in its field of coefficients Kf, and we 
deduce as before that the degree of Kf is large (it grows with £). 
We need to ensure that / is genuinely a newform, i.e., that its eigenvalues do 
not arise at level p or at level q. We begin as before by taking £ large. Then 
we find q = —1 mod£ and pick p to be a random prime that is not congruent 
to 1 mod £. Since the Eisenstein primes at prime level TV are divisors of iV — 1, 
we see that £ is not an Eisenstein prime at either level p or level q while it is 
an Eisenstein prime at level pq, thus the form / must be a newform of level 
pq. This completes the proof of the case f = 2 of Theorem [TJ Thus, putting 
together the results of the last three sections, we conclude that Theorem [1] for 
any positive value of t. 

5 The proof of Theorem |4] 

To prove Theorem [3] we follow a strategy similar to the one explained in section 
3, except that now we will start from a diophantine equation such that the 
elliptic curve corresponding to any solution is a Q-curve defined over Q{i). For 
the Fermat-type equation x'^ + y'^ — an attached Q-curve was proposed by 
Darmon in fS^ and in the work of EUenberg [S| it was shown using the modularity 
of this curve that the diophantine equation does not have non-trivial solutions 
for large p. We will consider instead the diophantine problem: 

x^ + y^^ 5'p 

The result that we will prove in the next sections (see Theorem [5] in section 
6, specialized to the case c = 5^), which is a generalization of the case £ = Q 
solved by Friedlander-Iwaniec in [7] , implies that for any prime exponent £ there 
exist infinitely many primes p such that there are integer solutions A, B to this 
equation. 

Thus, if £ is a given prime and A, B,p satisfy 

A* + B^^ 5'p 

with p prime, we consider, as in the work of Darmon and EUenberg, the elliptic 
curve E: 

y'^ ^x^ + AAx'^ + 2{A^ + iB)x 
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For simplicity, and since we have infinitely many primes p satisfying the equa- 
tion, we assume p ^ L 

The following properties of this curve are known (cf. [S]): 

E is 2-isogenous to its Galois conjugate, in particular it is a Q-curve. If we 
call W its Weil restriction defined over Q, it is a GL2-type abelian surface and 
thus it has a compatible family of 2-dimensional Galois representations of Gq 
attached. These representations have coefficients in Q(a/2)- This abelian sur- 
face is semistable outside 2 and it is modular. Computing the conductor of W 
it follows that the modular form / attached to W has level 2"5p, with a = 5 
or 8. It has weight 2 and trivial nebentypus. This newform has coefficients in 
Q(-\/2) and it has an inner twist. 

We now consider for the prime ^ we started with and A | in Q(\/2) the residual 
mod A representation pw,\ attached to W. Assuming that ^ > 13 it is known 
that this representation is irreducible (cf. Since the discriminant of E is 

512(^1^ -I- iB)5^p we can, as in 5 , apply the Frey trick at the semistable prime 

5 (observe that 5 is unramified in Q(i)/Q): locally at 5 the valuation of the 
discriminant is divisible by £ (on the other hand, this does not happen locally 
at the prime p). Thus, we conclude that pw,\ is unramified at 5: more precisely 
it has conductor 2"p with a E {5, 8}. If we apply lowering the level (cf. [TT]) we 
see that there is a newform /' of level 2"p, weight 2 and trivial nebentypus such 
that some of its corresponding residual Galois representations in characteristic 
i is pw,\- 

Now we can conclude as in section 3: If we look at the coefficient 05 of /' since 
we know that there is a mod A congruence with a newform / corresponding to 
an abelian variety which is semistable at 5 (namely, the abelian surface W) then 
by the necessary condition for level raising we know that it must hold: 

05 = ±6 mod A 

From this congruence we see, as in sections 2 and 3, that the minimal field of 
definition of 05, and a fortiori the field of coefficients of /', has a degree that 
grows with i. This solves the case of almost-square-free level 2"p with a = 5 
or 8, i.e., the case t — 1, of Theorem 21 The case of Theorem [5] for levels of 
the form 2"pi ■ .... ■ pt, with t > 1 fixed and the Pi odd, different primes, can 
be deduced from this by < — 1 applications of raising the level as explained in 
section 3. 

6 Prime values of {x^ + y'^)/c 

We now introduce some notation which will be used from now on. For any given 
prime p, and any integer d we denote Vp{d) the highest power of p dividing d. 
Moreover, we will write d as d = did\ = did^d\, where di, d^ are squarefrce. We 
will consider A(r) the usual Von Mangoldt function, extended as zero over non 
integer numbers. Then, the main result of this section is the following theorem. 
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Theorem 5 Let B > fixed. We have uniformly in c < (loga:)^ 

J2 A((a2 + 6^)/c) = 4^-VG(c)(cx)3/^ + o(x3/^) (2) 

(a2+fc*)/c<£c 

where a, b run over positive integers, G is a multiplicative function, and 

K= (\l-t^Y'^dt^T[\f/&V2^. (3) 
Jo 

Remark: It is important to emphasize here that the constant G(c), exphcitly 
described in Lemma [51 can take the zero value, and it does precisely in those 
c which are non representable as the sum of two squares, or such that V2(c) = 
3 (mod 4) . For trivial reasons there is at most one prime in the sequence (a^ + 
6'*)/c in these cases, since none of the elements is in fact coprime with c if c is 
non representable as the sum of two squares, and if V2{c) = 3 (mod 4), every 
integer of the sequence has to be even. Hence, the proof that follows restricts 
to those values of c such that this constant is non zero since, in any other case, 
the result is trivial. 

Theorem [5] is an easy generalization of Theorem 1.1 in However, some 
of the computations done in [7] do not apply to this case in a straightforward 
manner and, hence, they must be done now with the required level of generality 
in the variable c. In particular, the proof of Theorem [S] relies in the verification 
of the hypothesis needed to apply the Asymptotic Sieve due to Friedlander and 
Iwaniec in [6], but now for the sequence a(c)„ = for any (n, c) > 1, and for n 
coprime to c given by 

«(c)„ = E E 3(6), (4) 

where a, b are integers non necessarily positive, and 3 is the function with value 
3(m^) = 2, for any integer m ^ 0, 3(0) — 1, and 3(6) = in any other 
case. From now on we will only consider integers n coprime to c and, then, 
we have a(c)„ = a°lf where a"'"^ is the sequence related with Theorem 1 of [7]. 
We now include for reading convenience the hypotheses and main result of the 
Asymptotic Sieve. The following, with the exception of is basically a copy 
of Section 2 in [7]. We explain the difference between and (2.8) in [7] at 
the end of this section. 

Consider a sequence of real, nonnegative, numbers A ~ {an)n>i, and x a 
positive number. We want to obtain an asymptotic formula for 

S{x) = ^flplogp, 

p<.x 
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where the sum runs over prime numbers, in terms of A{x) — X^nXx^n- 
suppose 

A{x) > A{V^)i\ogxf, (5) 
Aix) » . (6) 

As usual in sieve theory, we wiU assume that for any integer d > 1 
Adix) = ^ an = 9id)A{x) + rd{x), 

where g is a muhiphcative function, and rd{x) is regarded as an error term. For 
the function g we assume the following hypotheses 

< gip") < g{p) < 1, (7) 
9{p)^P'\ (8) 
and (9) 

gip) = log log 2/ + e + 0((log y)-'°), (10) 

p<y 

for every y and some e depending only on g. For the error term we will assume 

3 

\rd{t)\ < A{x)L-\ (11) 

d<DL^ 

uniformly in t < a;, for some D in the range 

^2/3 < < a- (12) 

The superscript 3 in (fTTj) restrict the sum to cube free moduli and L — (log x)"^ . 
We also require 

Adix) < d^^T{d)^A{x) log X uniformly in d < x^/^, (13) 
and finally an estimate in bilinear forms like 

^1 Y P{n)Kmn)amn\<A{x)L-^, (14) 

m N<n<2N 
mn<x 

(„,mn) = i 

where the coefficients are given by 

/?(n)=/3(n,K)= Y '^(^)' (15) 

k\n,k<K 
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for any K in the range 

l<K<xD-'^, (16) 

N verifing 

< < J-^V^ (17) 

for some A > (5 > 2, and 11 is the product of all primes p < P for some P which 
can be chosen conveniently in the range 

2<P< Ai/2''i°gi°s^. (18) 

In this conditions we have 

Proposition 6 Let A be a sequence verifying the above hypotheses. Then, 

5(x) = i/^(x)|l + o(^^)| (19) 

where H is the positive constant given by the convergent product 

H = l[il^g{p))il~-)-\ (20) 
p 

and the implied constant depends only on the function g. 

Normally (5 is a large power of log x and A a small power of x. 

Remark: It is important to note that ([T^ is not the original assumption 
(1.6) in 6 , but a slightly weaker. However, as the authors mention in that 
paper, (1.6) is only required to reduce the hypotheses 

X]^5(HI I3{n)fi{mn)a^n\< A{x) [log x)'^, (21) 

m N<n<2N 
mn<a: 
(Ti,T,in) = l 

and 

^ ^,'{d)r,id)\r,{t)\ < A{x)i\ogx)-^ (22) 

d<D 

to pT|) and (fT4| . We just have to follow the reasoning in Section 2, p. 1047 of 
[6] to see that this reduction is also possible with our hypothesis (fT3|) . 

7 Proof of Theorem [5] 

To prove Theorem [5] we will use Proposition [6] for the sequence given in (j4|) . 
Hence, we have to check that the sequence verifies hypotheses ([S]) trhough . 
Given an integer d > 1, we denote Ad{x; c) = J2n<x.n=o{mod d) a(c)„- The first 
thing that needs to be done is to find a good aproximation of Ad{x] c) in terms 
of a multiplicative function. Now, Ad{x;c) = for (d, c) > 1 and for (d, c) — 1 
we have 

^,(x;c)=^/i(fc)^°[^,(cx), (23) 

fe|c 
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and we know by [7] that 

^r(-^)=.9(dM°"(.T)+rr(x), 

where the functions g, r°^'^ satisfy conditions ([5]) trhough (HI]). Note that for any 
integer d the definition of A°l'^{x) is imphcit in p3)) for c = 1, and observe that 
r"'** are precisely the functions 5, r appearing in [7]. Hence, to approximate 
Ad(x;c) we are tempted to use the approximation of A°^'^{x) given in Lemma 
3.4 of [7]. However, this lemma only works for cubefree integers d which do not 
cover completely our case, since c will be any number c < (logx)^. Hence, our 
next objective is to generalize Lemma 3.4 of [T to any integer d. As in [7], we 
start approximating Ad{x]c) by 

Md{x-c) = Y,ij,{k)^^Yl E 3(&)p(&;cfcd), 

fe|c 0<(a'^+b'^)<cx 

for any d coprime to c, where p{b, d) denotes the number of solutions a (mod d) 
to the congruence + 6^ = (mod d), and Md{x;c) = otherwise. The 
following is a trivial consequence of Lemma 3.1 of [7]. 

Lemma 7 Let B > 0. For any c < (loga;)^ we have 



d<D 



\Ad{x-,C^ - Md{x-C)\ « i?l/V/16+e 



for any D > I and £ > and the implied constant depending only on e. 

Now, we need to find out the main term of Md{x;c), as we mentioned, by 
generalizing Lemma 3.4 of 7 . 

Lemma 8 Let B > 0. We have uniformly for any c < (logx)^ 

Md{x- c) = gM) (^K^I^G{c^ + O (^h{d)H{c)x^^^ 

where k is given in l^j), gdd) — for any (c, d) > 1, and gdd) — g{d) otherwise 
where g and h are the multiplicative functions given by 

f " ^4 2^ fsii^s^dj^) 2^ P [S {1^1, 1^3, 1^4) ) -i^j-^ : 

1/4 1 (i4 ■'3M3 1 3 4 

(„3,£i) = l "^'T^^^ 



'"1 ' 1^31^4 ' ^ 



(24) 



and 



1^4 1 d4 "3 1 "^3 I 

i ■ 1.31/4 ' 

Heredl =di/(di,2) and S {1^1,1^3,1^^) = (^j^^^Iti;^- FinallyG{c) = Efc|c M(%(cfc) 
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Proof: We restrict only to integers d coprime to c since the result is trivial 
otherwise. Given d = did^ — did§c?|, with di^d^ squarefree, and an integer h, 
let us call 62 = (6, ^2), ~ (fc/&2, d\). Then, it is fairly straightforward to prove 
that 

P{h-d)=b2p{{dld2/h^b2f) 

where p is the multiplicative function given by 

Pb") = i + X4(p), 

whit Xi the character of conductor 4, except p{d) = if 4|c?. Now, by definition, 
we have 

M,(a:;c) = ^MWM°^^(cx) (26) 

k\c 

where 

^If'^^) - E mP(b;d)^l p{r\d)[(x-r^Y'^ + 0{l)] 

Q<(a'^+b'^)<x lr|<Ki/4 
= 7d + Ed, 

Td being the main term of Mf'^{x), and 



.1/4 

d 



Now suppose (r, di) — 1/4. Then (r^ , d^d^) — v1{r /v^, d^), and splitting the sum 
over the divisors of c?4 we get, after some calculations. 



*1 1=1 



where z = 2(2^4) = x/v\. Similarly, splitting the inner sum over the divisors of 
c?3 and d\, it is easy to get 

Td{x) = lY.-t E -I E -ip{5{-u-.,-.f) E («-''')^/^ 

1/41^4 "sl^'a til kl<ui/* 

(„3,ik) = i "lIlT^JTdJT (r,5(,.i,,.3,,.4) = l 

(„i.±i*l) = l 
^ '^3^4 

where (5(1/1,1^3, 1/4) = [u^^i^uiUui ^ and u = 1/3, 2^4) = 2/(i'3'^i)'*- Estimating 
the inner sum, (also done in Lemma 3.4 of [7]), we get 

U-)--,T.-t E -3 E -Ip {5{^uv,,u,f) { ""f '''''''''' f 2nu^'^+ 



0(r(5(i.i, 1.3,^^4))"'/')} 
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Substituting the value of u in the previous formula we get, for any integer d > 1 
not necessarily coprime with c, 

where g and h are the multiplicative functions given by and (|25p respec- 
tively. We just have to plug this into (^5)) to get the result with gc — g ii 
{d, c) = 1, and otherwise. Note that 

G(c) = ^ ^,{k)g{ck) = n (.9(/'''(^)) - 



defines a multiplicative function. Also, observe that the multiplicativity of both 
g and /i is a direct consequence of the definition in each case. It is straightforward 
to see that the value at prime powers is given by 5(2'^"+'') = 1/2^"+'', and for p 
odd, 

1 

where 



''(p'^^n - 74^+7(1 + xM) ( 1 - r ) ^ + zj^arip) (27) 



p" -1 


1 


p-1 




if r 


= 


if r 


= 1 


) if r 


= 2,3. 



?r.(p)- J l + X4(p)(l-i) ifr = l (28) 



For /i we will only need its value for cubefree integers which comes from the 
following 

h{p)p = 1 + 2p(p), /i(p2)p2 + 2p{p), (29) 
already gotten in Lemma 3.4 of [?]• 

We are now in position to verify hypotheses ([5]) trhough (fT4|) for the approx- 
imation 

Ad{x; c) = gc(d).4(a;; c) + rd{x). 
First of all we note that, by Lemmas [7] and |51 we have 

Ad{x; c) = g{d)AKG{c){cxf'^ + 0{d^'^x'^'^'^+') + 0{H{c)h{d)x^'^), (30) 

meanwhile, trivially, we have ac{n) <^ '''("■)• From here, ([5|) and ([6]) follow 
immediately by noting that H{c) <^ c'^ ^ log a;, which is an easy consequence 
of the definition of h. Also dH) , (HJ , (jH) and (fTO|) are easy consequences of (f27|) . 

and the Prime Number Theorem in the arithmetic progression modulo 4. 
Note also that these conditions were already verified in [7] since, for cubefree 
integers, g{d) is the same function as the one appearing in that reference. In 
order to get ([TT]) we note that, by (pO|) used for any given d and for d = 1, we 
have 

r^{x) = 0(5(d)di/4a;9/i6+") + 0{H{c)h{d)x^^^). 
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Moreover 



and 



which gives 



J2 Hd)« l[il + hip)){l + Hp)')«{\ogx)^, 

d<x p<x 
3 

E 9{d)<^ \{{l + g{p)){l+g{pf)<^{\ogx)\ 

d<.x p<x 



d<D 



and, in particular, imphes pT|) . For the remainder conditions, ([13]) and ^4]) . 
we want to use the analogous results obtained in [7, for the sequence a°'''. It is 
then mandatory to obtain the relation between the size of Ad{x; c) and A'^'''^{x). 
Now, (3.18) of [7] is, with our notation 

A°^'^ix) = 4kx=^/^ + 0(.xi/2). (31) 

Hence, in view of (l30l) . with d = 1, to compare A°'''^{x) with y^(x; c) we need to 
control G{c), and G(c)^^ for any c < (loga:)^. This is the content of the next 
lemma. 

Lemma 9 Let c be an integer. If c is not representable as the sum of two 
squares, or V2{c) = 3 {mod 4), then G{c) = 0. Otherwise we have 

Remark: The lemma is intended to show bounds which are enough for our 
purpose and by no means need to be optimal. 

Proof: From (H?]) and (gH) we see that 

G(P") > 4' 

pa 

which in particular implies the lower bound. The upper bound is a direct 
consequence of ((3T|) and pO|) since, by definition, A{x; c) < A{x; 1) = A°^'^{x). 

We now deal with (fTH]) . for (d, c) = 1. It is clear that in this case Ad{x \ c) < 
A°f{cx) and it is trivial to get 

ATi^) « ^r{d)A'"^ix), 

uniformly in d < Hence, we have 

Ad{x;c) < —T{cd)A°'^''{cx) < -T{d)T{c)A{x;c) < -T{d)A{x;c)\ogx, 
cd d d 
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where we have used the lower bound in LemmalHl together with (15(71) with d= 1, 
(pT|) and the bound c < (logx)^. Hence, we are left with the bilinear condition 
P^ . We will get this bound from the similar one achieved in Proposition 4.1 

of H. 

Proposition 10 Let 77 > 0, A > and B > Q. Then for any c < (loga;)^ we 
have 

J2\ J2 Kmn)f5in)a{c)^J< A{x;c)L^-^, (32) 

m N<n<2N 
mn,<x 

for every N with 

x^/*+'' < N <x^/^i\ogx)-^, (33) 
where the coefficients I3{n) are given by hl^) for any 1 < C < N^~^ , 

(log log x)^ < logP < (log x) (log log x)^^. 

where H — Y[p<pP- Here U and the implied constant in ([5^ need to be taken 
sufficiently large in terms of rj and A. 

Proof of Proposition IKA 



Yl A*(mn)/3(n)a(c)„J= ^1 I E ^J^^nl 

m JV<7i<2N (jyi cl = l N<n<2N 

(,i.mn) = l („,mn) = i 



< El E K^n)P{n)ati\<Y.\ ^ n{mn)P{n)at 



old I 

dm N<7i<2JV m N<n<2N 

mn<<:x 77^7l<cx 

(„,mn) = i („,mn)=i 

< A°^'^ix)L*~^, 



where we have used Proposition 4.1 of [7 , and c < (logx)-^ together with the 
lower bound on P. We just have to use (|5n|) with d — 1, (pij) . and the lower 
bound in Lemma IH] to get the result. 

Theorem[5]is now a direct consequence of Proposition[6]and the upper bound 
in Lemma ini Recall that H is given by ([20]) . which in this case is 

= 11(1 - X4ip)p-') = L{1, xa)-' = -, 
p 

and we are counting only positive integers a, h in Theorem [SJ 
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